package jdk.utils;

import org.junit.Test;

import java.util.TreeMap;

/**
 * TreeMap的数据结构：
 *     底层属于红黑树结构
 *
 *     1、存入TreeMap的键值对的key是要能自然排序的（实现了Comparable接口），否则就要自定义一个比较器Comparator作为参数传入构造函数。
 * 　　2、TreeMap是以红黑树将数据组织在一起，在添加或者删除节点的时候有可能将红黑树的结构破坏了，所以需要判断是否对红黑树进行修复。
 * 　　3、由于底层是红黑树结构，所以TreeMap的基本操作 containsKey、get、put 和 remove 的时间复杂度是 log(n) 。
 * 　　4、由于TreeMap实现了NavigableMap，所以TreeMap有一系列的导航方法。
 */
public class TreeMap_study {

    @Test
    public void test1(){
        TreeMap  maps=new TreeMap();


    }
}
